Comparing the Manipulability of Approval Voting and Borda
نویسندگان
چکیده
The Gibbard-Satterthwaite theorem established that no non-trivial voting rule is strategy-proof, but does not mean all rules are equally susceptible to strategic manipulation. Over the past fifty years numerous approaches have been proposed compare manipulability of in terms probability manipulation, domains on which manipulation possible, complexity finding such a and others. In closely related field matching, Pathak Snmez (2013) pioneered notion based case-by-case comparison manipulable profiles. advantage this approach it independent underlying statistical culture or computational power agents, has proven fruitful matching literature. paper, we extend voting, studying families k-approval truncated Borda scoring rules. We find that, with one exception, allow for meaningful ordering these
منابع مشابه
On the Manipulability of Votes: The Case of Approval Voting
The famous result of Gibbard and Satterthwaite shows that every voting procedure is manipulable if the voters can have any preferences over the candidates. That is, a voter may improve the voting result by not voting according to his true preference. Approval voting, introduced by Brams and Fishburn, is not manipulable if preferences are dichotomous: each voter only distinguishes between accept...
متن کاملThe Manipulability of Voting Systems
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact [email protected]. Mathematical Association of America is collaborating with ...
متن کاملProbabilistic Borda rule voting
An alternative voting system, referred to as probabilistic Borda rule, is developed and analyzed. The winning alternative under this system is chosen by lottery where the weights are determined from each alternative’s Borda score relative to all Borda points possible. Advantages of the lottery include the elimination of strategic voting on the set of alternatives under consideration and breakin...
متن کاملAnonymous voting and minimal manipulability
We compare the manipulability of different choice rules by considering the number of manipulable profiles. We establish the minimal number of such profiles for tops-only, anonymous, and surjective choice rules, and show that this number is attained by unanimity rules with status quo.
متن کاملRelationships between Borda voting and Zermelo ranking
There are many situations wherein a group of individuals (e.g., voters, experts, sports writers) must produce an ordered list of 'best' alternatives selected from a given group of alternatives (e.g., candidates, proposals, sports teams). Two long established mechanisms that have been used for this task are 'Zermelo's Ranking Method' (1929) and 'Borda's Voting Scheme' (1781). The main purpose of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Contributions to game theory and management
سال: 2022
ISSN: ['2310-2608']
DOI: https://doi.org/10.21638/11701/spbu31.2022.18